Efficient Trajectory Pattern Mining for both Sparse and Dense Dataset

The comprehension of phenomena related to movement – not only of people and vehicles but also of animals and other moving objects – has always been a key issue in many areas of scientific investigation or social analysis. Many applications track the movement of mobile objects, using locationacquisition technologies such as Global Positioning System (GPS), Global System for Mobile Communications (GSM) etc., and it can be represented as sequences of time stamped locations. In this paper, we analyze the trajectories of moving vehicles and we develop an algorithm for mining the frequent patterns of Trajectory data. We use the extensions of sequential pattern mining to spatiotemporal annotated sequential patterns. The description of frequent behaviors in terms of both space (i.e., the regions of space visited during movements) and time (ie, the duration of movements). In this paper an efficient trajectory pattern mining is proposed by incorporating three key techniques. In this paper we have examined ways of